Пожертвування 15 вересня 2024 – 1 жовтня 2024 Про збір коштів
1

Unconditional lower bounds for learning intersections of halfspaces

Рік:
2007
Мова:
english
Файл:
PDF, 444 KB
english, 2007
2

Boosting and Hard-Core Set Construction

Рік:
2003
Мова:
english
Файл:
PDF, 166 KB
english, 2003
5

Learning DNF in time 2Õ(n1/3)

Рік:
2004
Мова:
english
Файл:
PDF, 287 KB
english, 2004
6

Learning intersections of halfspaces with a margin

Рік:
2008
Мова:
english
Файл:
PDF, 196 KB
english, 2008
7

Efficient learning algorithms yield circuit lower bounds

Рік:
2009
Мова:
english
Файл:
PDF, 180 KB
english, 2009
8

Lower Bounds for Agnostic Learning via Approximate Rank

Рік:
2010
Мова:
english
Файл:
PDF, 523 KB
english, 2010
9

Learning intersections and thresholds of halfspaces

Рік:
2004
Мова:
english
Файл:
PDF, 410 KB
english, 2004
10

The complexity of properly learning simple concept classes

Рік:
2008
Мова:
english
Файл:
PDF, 237 KB
english, 2008
11

Cryptographic hardness for learning intersections of halfspaces

Рік:
2009
Мова:
english
Файл:
PDF, 210 KB
english, 2009
12

Graph Nonisomorphism Has Subexponential Size Proofs Unless the Polynomial-Time Hierarchy Collapses

Рік:
2002
Мова:
english
Файл:
PDF, 275 KB
english, 2002
13

Agnostically Learning Halfspaces

Рік:
2008
Мова:
english
Файл:
PDF, 354 KB
english, 2008
18

An invariance principle for polytopes

Рік:
2012
Мова:
english
Файл:
PDF, 209 KB
english, 2012